Міністерство освіти та науки України Національний університет “Львівська Політехніка” Кафедра САПР Курсова робота з дисципліни “Методи та засоби комп’ютерних інформаційних технологій” Стискання інформації методом FELICS Львів -2007 Завдання до курсового проекту Національний університет «Львівська Політехніка»  /назва вищого учбового закладу/  Кафедра системи автоматизованого проектування  Дисципліна основи лінгвістичного забезпечення САПР  Спеціальність Комп’ютерні науки  Курс третій Група КН-320 Семестр шостий .    Завдання на курсовий проект студента  Сидор Анатолій Юрійович  /прізвище, ім’я, по - батькові/  1. Тема проекту Стискання інформації методом FELICS  2. Термін здачі студентом закінченого проекту 26 червня 2007 р.  3. Вихідні дані для проекту      4. Зміст розрахунково-пояснювальної записки Вступ, теоретичні відомості, опис програми, текст програми, висновки        5. Перелік графічного матеріалу / з точним зазначенням обов’язкових креслень/   зображення роботи програми, приклади графічних файлів      6. Дата видачі завдання 03 березня 2006 р.   Постановка задачі Ознайомитися з предметною областю теми курсової роботи і її проблематикою. Здійснити програмну реалізацію методу стискання інформації FELICS; на основі цього зробити висновки. Календарний план № п/п Назва етапів курсового проекту Термін виконання етапів проекту Примітки  1 Формування технічного завдання 03.03 – 10.03   2 Створення алгоритму програми 12.03 – 25.03   3 Розробка програми 23.03 – 05.05   4 Відлагодження програми 05.04 – 19.05   5 Формування розділів записки 09.04 – 10.05                                                                                                             Студент  Сидор Анатолій Юрійович   ( підпис ) ( прізвище, ім’я, по-батькові )  Керівник   Грицишин Ярема   ( підпис ) ( прізвище, ім’я, по-батькові )         2007 р       Реферат Сидор А.Ю. “Стискання інформації методом FELICS ”. Курсова робота. - НУ “Львівська політехніка”, каф.: САПР, дисципліна : “Основи лінгвістичного забезпечення САПР ”, 2007. Курсова робота складається з 36 сторінки, 5 таблиць, 1 додатку. В даній курсовій роботі розроблено програмне забезпечення для Стискання інформації методом FELICS, яке передбачає завантаження зображення з файлу та вивід результатів роботи програми у файл.  Зміст Вступ……………………………………………………………………………..…..7 1. Аналіз предметної області…………………………..…………………………..9 1.1 Графіка. Види графіки…………………………………...……………...…..9 1.2 Формати графічних файлів …………………………………………..……11 1.3 Методи стискання зображень ……………………………………….…….12 1.4 Порівняння методів стискання зображень………………………………16 1.4.1 Класи зображень………………………………………………………..17 1.4.2 Класи об’єктів, які потребують стискання………………………….18 1.4.3 Вимоги об’єктів до алгоритмів компресії…………………………...20 1.4.4 Критерії порівняння алгоритмів……………………………………..23 1.4.5 Визначення характеристик методу FELICS………………………...25 2. Опис алгоритму…………………………………………..………………….....26 2.1 Опис методу…………………………………...……………...……………...26 2.1 Опис реалізації алгоритму……………………………...……………...…..29 3. Аналіз результатів та висновки…………………………………..…………..33 Вступ Алгоритми стиску зображень - область машинної графіки, що бурхливо розвивається. Основний об'єкт зусиль у ній - зображення - своєрідний тип даних, який характеризується трьома особливостями: 1) Зображення (як і відео) звичайно вимагають для зберігання набагато більше пам'яті, ніж текст. Так, скромна, не дуже якісна ілюстрація на обкладинці книги розміром 500х800 точок, займає 1.2 Мб - стільки ж, скільки художня книга з 400 сторіно...